Geometrical Conditions for CPTP Maps and their Application to a Quantum 
Repeater and a State-dependent Quantum Cloning Machine 
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We address the problem of finding optimal CPTP (completely positive, trace preserving) maps 
between a set of binary pure states and another set of binary generic mixed state in a two dimensional 
space. The necessary and sufficient conditions for the existence of such CPTP maps can be discussed 
within a simple geometrical picture. We exploit this analysis to show the existence of an optimal 
quantum repeater which is superior to the known repeating strategies for a set of coherent states 
sent through a lossy quantum channel. We also show that the geometrical formulation of the CPTP 
mapping conditions can be a simpler method to derive a state-dependent quantum (anti) cloning 
machine than the study so far based on the explicit solution of several constraints imposed by 
unitarity in an extended Hilbert space. 

PACS numbers: PACS numbers:03.67.-a, 03.65.Bz, 89.70.+C 



I. INTRODUCTION 

Suppose that we receive a quantum state which is 
drawn from a parametrized set {/j} with known a priori 
probabilities, {pi}, and that we have another set of states 
{<?i}> which we call templates, at our disposal. Our task is 
to output an appropriate state function of the templates 
that best matches the input. The meaning of best match- 
ing depends on the task that we are going to pursue. For 
example, we may consider an eavesdropping strategy in a 
quantum cryptosystem, an action of a quantum repeater 
in a communication channel, a state-dependent cloning 
process, and so on. 

The best matching process is generally described by a 
completely positive trace preserving (CPTP) map from 
the input to the output state sets. Unfortunately, how- 
ever, the problem of finding the optimal CPTP mapping 
between given sets of quantum states is still poorly un- 
derstood. For example, the necessary and sufficient con- 
ditions for the existence of a CPTP mapping between 
generic mixed states are known only for binary sets of 
states in a two dimensional space, {fi, S2} an d {51,52} 
PJ (with cji = [I + ffi ■ cr]/2 and, without lack of gener- 
ality, g{ 2 — 52 2 — g 2 , and g G [0,1]). This result has 
never been exploited for practical purposes of quantum 
information processing. 

In this paper, we derive a simple geometrical frame- 
work for the general theorem on the existence of CPTP 
mappings, and then apply it to the problem of designing 
a quantum optimal repeater for relaying classical infor- 
mation over a lossy quantum channel, and to describe 
a special kind of state-dependent quantum cloning ma- 
chine. 



Let us suppose that we are at an intermediate station 
and receive very weak coherent states /1 = \a) (a\ and 
f% = \— a) {— a\ and that we must replace these weak 
signals with stronger ones consisting of the templates 
<7i = |/3) (P\ and §2 = \—(3) (— f3\ (where the strict in- 
equality |/3| > \a\ holds) to improve the transmission per- 
formance through the second channel which is assumed 
to be lossy. 

We consider CPTP mappings from the inputs to not 
only the given template elements but also a classical mix- 
ture of them. This setting is especially motivated by a 
practical scenario where one should find appropriate re- 
peating states for the second lossy channel and design the 
optimal mapping for outputting those states. Actually, 
such states will be more or less semi-classical ones based 
on Gaussian states because there will be no much merit to 
use any non-classical states for a long-haul lossy channel, 
as non-classical states will decohere rapidly and result in 
semi-classical ones. What remains in practice is then to 
find an appropriate mixture of coherent state templates. 
Thus, we are to design the optimal CPTP map acting on 
the input /j , that outputs a quantum state pi of the form 



Si 



Pij9j- 



(1) 
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Another ansatz is then that of quantum cloning. We 
are concerned with the special case where, given N iden- 
tical inputs Si 1 we are only able to construct outputs 
which are classical mixtures of the templates consisting of 
M copies gf M . This is a more restricted model than the 
ones studied in the literature to date. However, as seen 
in section IV, our model provides a reasonable cloning 
performance compared with that of more general models 
known so far. In particular, when one considers the use 
of quantum cloning for a lossy quantum channel based 
on Gaussian states, our model can be a good practical 
scenario as mentioned in the previous paragraph. An ad- 
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vantage of our method is that we just have to maximize 
the chosen figure of merit along a certain curve specifying 
the boundary of the allowed CPTP mappings, unlike the 
conventional methods that rely on dealing with all the 
inequalities for the constraints imposed by unitarity over 
extended Hilbert spaces with ancilla. 



II. CPTP MAPPING EXISTENCE CONDITION 

The necessary and sufficient conditions for the exis- 
tence of a CPTP mapping between the sets of 2-dim 
states derived by Alberti and Uhlmann pj are expressed 
in the form 



d tr (fi,tf2) > d tr (pi,tp 2 



Vt£lV 



(2) 



where the trace norm distance between two operators A 
and B is defined as d tr (A,B) = Tr [(A - B) f (i- B)] 1 ' 2 . 
Let us then write the output states as 



Pi = p\g\) {9i\ + (1 ~P) Iff2> (02 1 
P2 = q\g2) (02 1 + (l - q) \gi) (gi\ 



(3) 



with the output probabilities (p,q) £ [0,1]. The above 
condition Eq. @ implies a complicated set of constraints 
on the parameters describing generical mixed input and 
output states, and on the probability distributions p, q, 
but it can be explicitly calculated within a nice geomet- 
rical framework. 

In particular, in the most general model of mixed 'ini- 
tial' and 'template' states defined by an arbitrary vector 
in the Bloch sphere, fi = [I+fi-a}/2 and <?i = [I+gl-a]/2, 
respectively, Alberti and Uhlmann's condition can be 
rewritten as 



h(p t q;?i,&t) = h B -\h B \ 

- R{h A ~ \h A \) >0 ; Vie ft+(4) 

where, using the new coordinates p = p— 1/2, q = q — 1/2 
((p>q) G [ — 1/2,1/2]) to simplify the notation, we have 
introduced the parabolic functions of t as 



h B (p,q;Y a ;t) 
and the parameters 



h A {X;t) = X -2(2 + X)t + Xt 2 

(Y -Ap 2 )-2(Y + Apq)t 
(Y -4q 2 )t 2 , (5) 



R 

X 
Y 



f 2 sin 2 ■ 
g 2 sin 2 1 

'l-/ 2 
f 2 sin 2 1 



= 1 



g 
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g 2 sin 2 1 



> 1, 



(6) 



with 2 sin 2 6 = l-gi- gi/g 2 , 2 sin 2 tf, = 1 - £ • f 2 /f 2 
and 4>, 9 £ [0, n]. 

Now let us turn to the analysis of condition (J2J. This 
can be seen to reduce to the following constraints 



At. 



t 1 



t% >0, 
t A >0, 



(7) 



where t± and t± are the zeros of h A and h B , respectively, 
and 



H(p,q,R,X,Y ;t) = 



(Y ax - Af) - 2[Y 2X + m]t 
(Y ox - Aq 2 )t 2 > ; 
for t B < t < tf , (8) 



where, for ease of presentation, we have defined Y n x = 
Yq — (n + X)R. After some algebra and the analysis of a 
few geometrical constraints in the parameter space (p, q), 
one finally obtains that the Alberti-Uhlmann condition 
can be satisfied in certain geometrically simple (p, q) pa- 
rameter regions, classified according to the values of R, X 
and Yq (see Appendix). 



III. REPEATER IN LOSSY QUANTUM 
CHANNEL 

In the model for the repeater in a quantum lossy 
channel, the input states are pure, and the Alberti and 
Uhlmann condition can be greatly simplified as the well 
known fidelity criterion Q 



F(fi,f 2 )<F(p u p 2 ). 



(9) 



Given the output states ©, it is easy to evaluate the 
fidelities so that the CPTP mapping existence condition 
© can be explicitly rewritten as 



pq+(l-p)(l-q)-R< 2y/p(l - p)q(l - q), (10) 
where we have introduced the parameters 

1 - 



R 



1 -K u 



< 1, 



(a\ — a), K 



(3). (11) 



The inequality I jlOjl is trivially satisfied when its l.h.s. 
is negative definite, i.e. when 



q > 
q < 



2R-1 
2p-l 
2R-1 
2p-l 



(0<P<\), (12) 



(2 <P< !)■ 



(13) 



Otherwise, 

A(p, q) = {p + q + R 



l) 2 - ARpq < 0, (14) 



should hold. Collecting these two cases together, we fi- 
nally conclude that the CPTP mapping existence con- 
dition (|10|l is satisfied for the range of parameters (p, q) 
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We first consider minimizing the average error proba- 
bility P e with respect to a POVM {Ui,U 2 } 



— mm 



(l-OTr(fl 1/ 5' 1 )+eTr(n 2 p' 2 ) 
Tr (fti A) 



mm 
rii 



(19) 



where A = £p 2 — (1 — £)p\ and we have used the property 
III + II 2 = /. The minimum error is then found by taking 
III = |A_) (A_ |, where |A_) is the negative eigenvalue 
eigenstate of the operator A. We then have 
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FIG. 1: The allowed (p, q) region (shaded area) for the exis- 
tence of a CPTP mapping between two input pure states and 
two output mixed states (7? = 0.25). 



contained within the shaded area shown in Fig. ^ The 
upper boundary is specified by 



q = 1 (0 < V < R), 

q = 1 - R - (1 - 2R)p + 2y/R(l-R)p(l-p) 

{R<p<i), 

<q<R (at p= 1), 
while the lower boundary is given by 

1 -R < q < 1 (at p = 0), 

q = 1 - R - (1 - 2R)p - 2y/R(l - R)p(l - p) 

(0<P<l-R), 
q =0 (1- R<p<l). 



(15) 



(16) 



[2£g + 2(l-Op-l] 2 (l-A" 



<^0) 



with K' = (i]f3\ — r/f3). So clearly we are to find the 
optimal repeater maximizing the quantity 



S(p,q)=Zq + (l-S)p. 



(21) 



Since the latter is an increasing function in both p and 
q, it can be maximized under the CPTP map existence 
constraints by use of the standard Lagrange multiplier 
method, i.e. by solving the following set of equations 



V5(p,?) = AV[A(p,g)] ; A(p, <?) = (), 



(22) 



where A is a constant. Solving Eqs. 11' I'll with the aid of 
Eq. I|14(l and Fig. 1 , it is readily shown that the optimal 
bit error rate is obtained for: 



_ 1 

Popt — — 



1+^ 

\/C 



_ 1 

9opt — — 



(23) 



for < R < 1 and < £ < 1, where 



A. Optimal Repeater 

Now we apply the above results to derive the optimal 
repeater for the second channel which is assumed to be 
a simple lossy channel described by 

£(|±7> (± 7 |) = |±7ry> (±try| , (17) 

for any coherent state I7) and < 77 < 1. We consider 
two kinds of measures of the transmission performance 
through the lossy channel, i.e. the average bit error rate 
P e and the Holevo capacity x(£) for the output ensemble 
from the channel, £ = {p[, p 2 ; 1 — £, £}, where = C{pi) 
and 

Pi = p\0)(p\ + (l-p)\-fl{-/3\, 

p 2 = q \-p){-p\ + (l- q )\p){p\, (18) 

1 — £ and £ being the a priori probabilities for p\ and p 2 , 
respectively, as well as for |a) and |— a). 



c± = R±{2t,-\){\-R), 
c = 1-4£(1-0(1-H). (24) 

Furthermore, for the optimal pair (12.'St we have 

S opt = C + D[^-l}/2. (25) 

Note that in the particular case of equiprobably dis- 
tributed inputs, i.e. when £ = 1/2, we have that 
c + = c_ = c = R and then the optimal point for 
< R < 1 explicitly reads p op t = q op t = (1 + VR)/2. 
With (p, q) evaluated as the optimal pair (|23|l we get 



^ptp = 2* 1 - vi-m-oii-(i-K>i)R}}. 

We compare this with the average bit error rate in the 
case of no action by the repeater, i.e. with final states 
given by \±r)a) (±r/a |, which is expressed by 

PcNoact = [1 - Vl-^l-CK 2 ]^. (27) 
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FIG. 2: The difference in the error probabilities for Bob, 
AP e = Po.noact — -PeGPTPj as a function of \a/(3\ 2 and \[3\ 2 
in the case r\ = l/v2, £ = 1/2. 

where «' = (rja\ — rjot). As it can be simply proved and 
directly seen from Fig. 2, the optimal error probability 
i'eCPTP is always smaller than P e ,NOACT for any choice 
of initial probability distributions £, < rj < 1 and |/?| > 
\a\. That is, the intermediate action of the repeater with 
optimal CPTP mapping on the initial states reduces the 
final error probability of detecting the original states. 

Now we turn our attention to the problem of maximiz- 
ing the Holevo capacity 

X (S) = S(p') - = J2^D(p' k \\p% (28) 

k k 

where p' = J2 k CfcPj., S(p') is the von Neumann entropy, 
and D{p' k \\p') is the relative entropy. First notice that 
x(£) is maximized at the extreme points of the convex 
set (p, q) of the region allowed by the Alberti-Uhlmann 
condition, because x(£) is a downward convex function 
with respect to the pair (p,q). In fact, let (pe,<7e) and 
(pA, <Za) be extreme and interior points, respectively. De- 
fine the corresponding ensembles as £ E = 6c} and 
£ A = Then for another interior point, 

Pfe=(l-C)/5f + C^ (29) 
(where < £ < 1), we have 

x(£ B )<(i-C)x(£ E ) + Cx(£ A ), (30) 

due to the joint convexity of the relative entropy. 

The problem of maximization of the Holevo capacity 
Xcptp along the (elliptic) boundary of the CPTP al- 
lowed region in the (p, q) parameter space for general ini- 
tial probability distributions £ is still quite cumbersome 
but can be solved numerically. For the sake of clarity 
we explicitly show here a practical case of equiprobably 
distributed inputs, £ = 1/2 (maximum amount of infor- 
mation encoded in the inputs). It is quite easy to check 
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FIG. 3: The Holevo capacities xcptp (dashed line), xnoact 
(dotted line) and xinput (continuous line) as a function of the 
inputs overlap n for the equiprobable inputs case (£ = 1/2), 
\P/a\ = 2 and r\ = 1/V2. 

that in this case the channel capacity is zero along the line 
q = 1 — p and symmetric with respect to the lines q = p 
and q = 1 — p, and monotonically increasing towards the 
points (1,1) and (0,0). In particular, its maximum is 
achieved at the optimal point p opt = q op t = (1 + \/ii)/2 
on the boundary of the allowed region. Its behaviour as a 
function of k is shown in Fig. 3, where it is also compared 
with the channel capacity 

Xnoact = -(A K+ logA K+ + A K _ log A K _ ) (31) 

(with A K ± = (1 ± k)/2) for the case of no action by the 
repeater and the Holevo bound for the input states, i.e. 

Xinput = - (A K /+ log A re / + + A K /_ log A K /_) (32) 

(with A K '± = (1 ± k')/2). As one can see, there are both 
parameter (f3/a,r]) regions where xcptp > Xnoact and 
Xcptp < Xnoact- In particular, defining kq as the inter- 
cept point between the curves xcptp and Xnoact (i.e. 
such that xcptp («o) = Xnoact («o)), for < k < k < 1 
the accessible information is bigger when amplifying the 
signals at the repeater, while for n$ < k < 1 the best 
performance is obtained without amplification. This be- 
havior can be explained as follows: for small k the in- 
puts tend to be more orthogonal and the quantum re- 
peater helps; on the other hand, for larger k, the inputs 
tend to overlap and there is no gain in using the quan- 
tum repeater. Furthermore, one can easily check that, as 
rj decreases (the channel becomes more lossy), although 
the absolute channel capacity performance decreases, the 
range of k for which xcptp > Xnoact also becomes 
larger (kq increases): for very noisy channels the amplifi- 
cation by the repeater is essential even for the case when 
the inputs are almost completely overlapping. 

The different behavior measured by the minimum bit 
error rate and the Holevo capacity may be also inter- 
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FIG. 4: The network which realizes the optimal CPTP map- 



ping for the repeater, with U a b 
|1> 6 <0|] - h.c>. 



exp{|0) Q (1| [9- |0} l 



ID = 



1 



=(!«> 



y/2{l- K ) 
The controlled rotations are denned by 



v J 1 sinf± cos#± 



a)). 



(35) 



(36) 



where 9± = (arcsinif/K ± 7r/2)/2. The ancilla qubit is 
initialized in the even coherent state |0)f,, where the sub- 
script b refers to a particular mode of the coherent tem- 
plate states. The repeating states are simply obtained 
at the output port in mode b by tracing out the states 
in mode a. Unfortunately, this type of quantum circuit 
still requires hypothetical non-linear processes to gener- 
ate the even and odd coherent states as well as the cross 
Kerr effect between mode a and b 0, . 



IV. STATE-DEPENDENT QUANTUM 
CLONING 



preted as follows: the Helstrom bound specifies the per- 
formance of a single shot measurement on each signal 
state, while the Holevo capacity is a measure for the 
coding by a large scale collective measurement where the 
coherence involved in sequences of signal states must be 
fully used to extract as much information as possible. 
So, preparing mixed state signals at the repeater could 
spoil in some cases the coherence involved in sequences 
of pure state signals | ± rja) , leading to the reduction of 
the Holevo capacity. 

For the near future optical communications based on 
classical coding, the bit error rate is of greater inter- 
est, and the optimal repeater derived here will be useful. 
When the template states | — (3)} can be prepared 
with enough power such as K ~ 0, then the optimal 
repeating strategy is simply realized by the intercept- 
resend (IR) strategy. That is, we first discriminate 
— /3)} by the minimum error measurement, and 
then assign an appropriate template state based on the 
measurement results. In the case of £ = 1/2, the repeat- 
ing states are specified by Eq. (|T%)) with the parameters 



v = q = \ (i + Vi - k 2 ) , 



and the final bit error rate is 



1 



(33) 



(34) 



When, on the other hand, the non-orthogonality of the 
template states should be taken into account, we have to 
consider quantum processes which do not include any 
intermediate measurement process. One possible imple- 
mentation is given by the quantum network shown in Fig. 
4. The computational basis is made up of the so called 
even and odd coherent states, 



|0) 



1 



^2(1 + k) 



(l«> + !- «», 



Another interesting application of the CPTP mapping 
results is in state-dependent cloning. As it is well known, 
an arbitrary unknown quantum state cannot be cloned 
0- It is possible, however, to produce imperfect copies of 
quantum states, both deterministically (when the cloning 
machine can only perform unitary operations) and prob- 
abilistically (where via postselection measurements in an 
ancillary space, faithful copies of the input arc obtained 
with non zero success probability). Several results on 
quantum cloning are already known by now (for a se- 
lected, though not exhaustive, bibliography, see, e.g., 
Refs. ||). 

In this section we will exploit the geometric results 
concerning the existence of a CPTP map between 2-d 
quantum systems section to describe an N — > M (anti) 
cloning state-dependent machine. In particular, we as- 
sume that the input states are pure and given as an N- 
fold tensor product \fi)® , while the 'templates' <7, are 
pure (g = 1) and M-copies clones (M > N > 1) of the 
input states i.e. 



\fi. 



fi 



= \.hf N 



\9i 



= \fif M - 



(37) 



We then restrict our analysis to the special case in 
which we assumed that we are only able to construct 
outputs which are classical mixtures of these templates, 
that is the outputs are given again by Eq. © . More gen- 
eral doner models (including the state-dependent copiers 
which unitarily map pure initial states to a pure state su- 
perposition of clones as in Refs. j^llfl) will be considered 
elsewhere. In our ansatz, then, it is straightforward to 
see, by using the Bloch sphere parametrization for gi and 
noting that the states (as well as the states 

span a 2-d Hilbert space, that the overlaps must be 



h\h 



cos 



TV 



(5i 1 52 ) I = cos6» = cos 



(38) 
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The case of pure \gi) can be also immediately handled 
within the framework discussed in the previous section 
provided that we take Y = 1 (see Eq. J2I})- Therefore, 
for the parameter R of Eq. 10, we obtain 



R 



cos 



2N 



a 2M , 



(39) 



with R £ [N/M,l\. In order to evaluate the efficiency 
of the cloning machine, we can now either choose as the 
figure of merit the 'global' fidelity (see, e.g., Refs. 0,0) 



(40) 



f g = (i-o {h\h\h) + i{h\h\h), 



which can be easily seen to correspond (taking g = Yq = 
1, and 8 and R as defined in Eqs. to 



F G = Z 



M 



(41) 



with Z = cos 2 </>, and then essentially the same as the 
score S(p, q) of the previous section, with the same max- 
imum at the optimal points (p pt, Qopt) of Eq. I|23|) . fi- 
nally giving (note that for cloning, R < 1, see Eq. 
and Fig. 2a, and the condition Y = 1 also implies that 
£o = 0): 



F Gt0pt (Z;^ N ,M) = 1 



(1-Z M ) 



l-4£(l-0 



(Z N - Z M ) 



(1 - Z M ) 



(.42) 



Otherwise, we could choose the 'local' fidelity (see, e.g., 
Refs. HQ3) 



F L = (1 - 0*i (/i, A "') + (/a, / a ° 



(43) 



where Fi(/i, /° ut ) is the fidelity between the reduced den- 
sity operator for one single copy of the initial state (i.e., 
fi) and the reduced density operator for one single copy 
of the final state (i.e., f° ut , obtained tracing out any 
M — 1 qubits from p^, and which is independent of the 
choice of the remaining copy) . Since the output reduced 
density operators (cf. Eq. J3J) are given by 



f? ut = Pfi + (1-P)k 

f°2 Ut = <?/2 + (1 - <Z)A, 



a short calculation shows that 



Ft, 



Z + (l-Z)[(l-0P + fr], 



(44) 



(45) 



which is again optimized by the parameters of Eq. 123|) 
and finally reads 

(l-Z M )(l-F L , opt (Z;Z,N 1 M)) = 
(l-Z)(l-F G , opt (Z;£,N,M)). (46) 



Since the 'local' and 'global' fidelities are linearly corre- 
lated, it is enough in the following to study the behaviour 
of one of them, e.g. F^. First of all, cloning is not al- 
lowed for the set of parameters (p, q) outside the shaded 
region of Fig. 2a. Then, considered as a function of 
Fh.opt is further maximized (as expected) for the triv- 
ial choices £ = or £ = 1 (only one 'input' state), for 



which Fl 



opt 



1. It is also easy to see that the opti- 



mal F Lt0pt {C) is bounded below by F L ^ opt (£ = 1/2), i.e. 
for the choice of equiprobabilistically distributed input 
states This case is important because for £ = 1/2 

the maximum amount of information is encoded in the 
input states. It is easily seen that this fidelity is an in- 
creasing function of N and a decreasing function of M. 
As a function of Z at fixed N, M it decreases from the 
maximum FL i0pt (Z\ 1/2, N, M) = 1 at (f> = (the case for 
maximally indistinguishable initial states) until it reaches 
a minimum around (f> rn i n > ir/4 (for N — 1 and M = 2, 
at which F^^pt — 0.95) and then again increases towards 
F L ,o P t(Z; 1/2, N,M) = 1 at <j) = n/2 (the case for or- 
thogonal, classical inputs). In the asymptotic case of 
M — > oo the 'local' fidelity has a similar shape, with 
the minimum (for N = 1) F Li0pt = 25/27 ~ 0.92 at 
4>min — arccos -\/5/9 < 7r/4. The optimal 'local' average 
fidelity FL^ opt (Z; 1/2, N, M) is plotted as a function of Z 
for N — 1 and M = 2, oo in Fig. 4. Also note that, in the 
asymptotic limit of M — ► oo, the 'global' fidelity reaches 
the Helstrom bound 



2F, 



Helstrom 



= l 



l-4£(l-0(/i|/2 



1/2 



(47) 



which is the maximum probability to distinguish the two 
fx ) and 



states f\ J and y . Quantum doners with state depen- 
dent fidelity were already considered in the literature, 
see, e.g., Refs. 0, 0, O nc °f their most impor- 

tant practical use is for eavesdropping strategies in some 
quantum cryptographic system. As Fig. 4 shows, our 
local and global fidelities for £ = 1/2 are smaller than, 
respectively, the optimal eavesdropping strategy fidelity 
described in Ref. @ and the global one of Ref . . As 
we have already stressed, this is just a consequence of 
the peculiarity of our output states, which are a classi- 
cal mixture of the perfect clones |/i)® M , while in Refs. 
0, ITo| the optimization is over a unitary transformation 
between arbitrary initial and final pure states. The ev- 
ident advantage of our optimal CPTP mapping method 
in a general cloning machine relics in not having to deal 
with all the inequalities which derive from the constraints 
on the unitarity of transformations over extended Hilbcrt 
spaces with ancilla qubits, as we just have to maximize 
the chosen figure of merit along a certain curve specifying 
the boundary of the allowed CPTP mappings between 
the initial and the output (mixed) states. 

The importance and relation of different 'quality' mea- 
sures for cloning other than fidelity, and for instance 
the realization that generally copiers quantum optimized 
with respect to fidelity are not optimal with respect to in- 
formation transfer measures, and viceversa, was stressed, 



cos d> 



COS 



FIG. 5: The optimal average score F opt (Z; 0.5, 1, M) for the 
parameters: a) M = 2 (dotted line); b) M = oo (continuous 
line), and the optimal local eavesdropping strategy fidelity 
_F ii3 in Eq. (51) of Ref. for N = 1 and M = 2 (dashed 
line). 

e.g., in Ref. [T3. Hflj. In particular, another measure of 
the quality of the performance of our copier can be given 
in terms of the Holevo bound on the copied information 
for the reduced density outputs l|44|) . i.e. (for the optimal 
point given by Eq. 

I H (Z;£,N,M) ee 5(^K/r*)-E^(^ nt ) 

i i 

= £ Pi A^logAi (48) 

a=±;i=l,2,3 

where 

2A| ee l±{[4 + 4(l-0 2 #(l-i?)Z]/c} 1/2 , 

2A 3 ± ee l±{[(l-20 2 +4C(l-0^]M 1/2 , (49) 

Pi = 1 — £, P2 = P3 = —1 and c±, c and R are given, 
respectively, by Eqs. i|24|l and i|39|) . This should be com- 
pared with the maximum information extractable from 
the original states, given by 

I™(Z;0 ee SC^Pifi) = E A " lo g A ™> (5°) 

i a=± 

with 

2\% ee 1 ± [(1 - 20 2 + 4^(1 - £)Z] 1/2 . (51) 

These figures of merit are shown in Fig. 5 for £ = 1/2, 
N = 1 and M = 2, 00, and compared with the Holevo 
bound of the Wooters and Zurek model (which, in this 
sense, is nearly optimal as it allows to extract as much 
information from the copies as from the originals |12|). 

Completely similar considerations can be extended to 
the case in which the input and the template states are, 



FIG. 6: The Holevo bound on the copied information 
Ih(Z; 0.5, 1, M), for the parameters M — 2 (dashed line) and 
M = 00 (continuous line), compared to the Holevo bound 
for the Wooters Zurek (WZ) doner (dot-dashed line) and 
the maximal information extractable from the input states, 
J|?(Z;0.5) (dotted line). 

respectively, the coherent states |±a) and |±/3), just 
by replacing in the previous formulas for Z — > Z co h = 
I (a\ — a) | 2 = Exp[— 4|a| 2 ]. Furthermore, with the same 
methods we can also consider a special type of copier 
called N -> K + L (with K + L > N) 'anti-cloning' 
machine [l4| . In this ansatz, a set of unknown 'input' 
states {|/i) 8Ar } is transformed into the tensor product 
of K copies of the input \fi) times L copies of a state 
|— fi) ee fti |0) — on |1) which has opposite spin direction 
with respect to the input one. This type of cloning is 
physically interesting for a number of information theo- 
retic reasons (see, e.g., Refs. p~5j ). 

The pure 'templates' are thus chosen as = 

\hf K \-fif L , such that now \ ( 9l \g 2 )\ = cos K+L <$> 
and R = [1 - cos 2A, 0]/[l - cos 2 ( A ' +L ) </>], with R e 
[N/(K + L),l]. The analysis of the optimal efficiency 
of the anti-cloning machine then follows similar lines to 
those of the previous cloning machine case, just provided 
that one makes the substitution M — » K + L. 



V. DISCUSSION 

We have considered the constraints on the existence of 
CPTP mappings between two arbitrary initial pure states 
and two arbitrary final mixed states using Uhlmann's 
theorem Q and interpreting them within a simple ge- 
ometrical picture. Exploiting these results, we then 
studied the model of a quantum communication chan- 
nel where a set of coherent states are sent by Alice, 
eventually transformed by an intermediate repeater who 
can perform an optimal CPTP mapping and, after go- 
ing through a lossy channel C, are finally received by 
Bob with a certain error probability. We have shown 
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that when the intermediate repeater performs the opti- 
mally CPTP mapping, the final error probability is al- 
ways smaller than in the case when no action is taken 
at the intermediate stage. In other words, we can have 
a gain when the optimal mapping strategy is applied to 
repeat or amplify the input signals in the channel. This 
is a new and intriguing result for quantum communi- 
cation, showing the potential relevance of the optimal 
CPTP mapping strategy. 

Furthermore, the optimal CPTP mapping constraints 
have been used to analyze state-dependent optimal don- 
ers where the output is a classical mixture of exact copies 
of the initial inputs, and the 'local' and 'global' fidelity 
between the copies and the input, and an information 
theoretic 'quality' measure given by the Holevo bound 
on the mutual information between the density opera- 
tors for the input and the copies reduced states have been 
discussed. Although our copiers do not achieve the per- 
formance of other state-dependent doners known in the 
literature (because of the special choice of our outputs), 
our results (which are new for the anti-cloning machine 
case) are still interesting as they show that the CPTP 
mapping 'geometrical' methods are simpler and more di- 
rect than the study of the several constraints inherent to 
the extended Hilbert space approaches. It would be in- 
teresting to compare our results on cloning with the con- 
ditions discussed in Refs. 16] for Pauli cloning machines, 
which seem to derive, albeit using a different analysis, an 



intriguely similar geometric picture. 

Finally, It should be also mentioned that the use of 
squeezers has been studied as another kind of repeater 
for coherent states 01 • I n particular, it was shown that 
by optimizing a cascade of squeezers the communication 
performance of the coherent state channel can be im- 
proved. This method is based on the unitary transfor- 
mation of the squeezer as a noiseless amplifier. There- 
fore the state overlap between the signal states is not 
changed, which meens that the Helstrom bound cannot 
be improved. However, considering homodyne detection 
(which is a practical detection scheme with the present 
technology), the improvement in the signal-to- noise ra- 
tio brought by the cascade of the squeezers will be very 
useful. It would be an interesting problem to study quan- 
tum repeaters combining our non-unitary repeater with 
the squeezer repeater for a lossy channel with homodyne 
detection. 
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APPENDIX A: 

The solutions to the constraints (7) and (8) for the 
variables p and q in terms of the parameters R, X and Y~ 
given by eq. (6) can be summarized, after some lengthy 
but straightforward algebra, by the geometrical pictures 
shown in Figs. A1-A7. In particular, the allowed regions 
for the existence of the CPTP maps between arbitrary 
mixed initial and final states are the shaded regions in 
these figures, bounded by the following sets of curves: 

a) the lines: 

a± , 



qi ±(P) = -^~W Y o + a±p), 
fa±{p) = ^-(VYo - a±p), 



(where we have defined a± = 1 ± \fl + X) and 



Q3 ± = ± 



b) the conic (an ellipse for R <Y /(1 + Xj): 
A M (p, q) = Y x(p 2 + q 2 ) + 2Y 2 x pq — RY\ x- 



(Al) 



(A2) 



(A3) 



The allowed regions for the variables p and q can then 
be classified in different sets, defined by certain ranges for 
the values of the parameters R, X and Yg, and depending 
on the type of intersections among the above curves and 
the global geometrical shape of the allowed region itself. 
In more details, we distinguish among the following sets 
of parameters: 



(see Fig. 11) or: 

6) X > 4V%(VYo- i); TT7 < R < X ( A15 ) 

(see Fig. 12) or, finally: 

7) X > X ; R <R<^ (A16) 

(see Fig. 13). The values of X and i?o are to be deter- 
mined numerically. For instance, in the case Y = 4 we 
obtain X ~ 20 and R (X) = [3X 2 + 4(X - 2)^1+1- 
8]/A 3 . 



la) 



Y > 2; < X < Y - 2; < R < 1; (A4) 



lb) max(Yo — 2,0) < X < Y — 1; 0<R< ^Tx ;(A5) 



2+X ' 



lc) y -K*< v%(v% + 2); 0<i?<i{^A6) 
Id) X>VY (V%+2); O<R< 7 1 £S0L^A7) 

(see Fig. 7) or: 



2a) 



Y > 2; < X < Y - 2; < R < 1; 



(A8) 



26) max(Yo — 2,0) < X < Y — 1; ^1 <R< 



2c) Y -KX < 4^/%(^/Yq - 1); R < R < fA10) 

(see Fig. 8) or: 

3a) y > 2; < X < Y - 2; < R< 1; (All) 
36) max(r - 2, 0) < X < Y Q - 1; 1 < R < ^A12) 

(see Fig. 9) or: 



A)X > Y - 1; 



(see Fig. 10) or: 



VYo(Vyo-i) 
VTTx(VTTx-i) 



5)Y -KX< X ; 



Yq- 1 
X 



<R< 



<R< 



Y 
1 + X 



Y 



X 

(A13) 



(A14) 




FIG. 7: The allowed (p, q) region (shaded area) for the 
existence of a CPTP mapping between two input mixed 
states and two output mixed states for the set of parame- 
ters: Y = 4, X = 1, R = 0.5 (case 1)). Points A,B,C,D 
represent, in the order, the intersections of the ellipse IA3t 
with the boundaries q — l,p = l,p = and q = 0. 




FIG. 8: The allowed (p, q) region (shaded area) for the 
existence of a CPTP mapping between two input mixed 
states and two output mixed states for the set of parame- 
ters: Y = 4, X = 1, R = 3.5 (case 2)). Points A,B,C,D 
represent, in the order, the intersections of the lines q~3 ± with 
the boundaries p — 0,p — l,p = and p = 1. 
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FIG. 9: The allowed (p, q) region (shaded area) for the 
existence of a CPTP mapping between two input mixed 
states and two output mixed states for the set of parameters: 
Y = 4, X = 1, R= 2.5 (case 3)). 




FIG. 10: The allowed (p, q) region (shaded area) for the 
existence of a CPTP mapping between two input mixed states 
and two output mixed states for the set of parameters: Yq — 
4, X = 5.5, R = 0.52 (case 4)). The lines EH intersect with 
the boundaries q = l,p = l,p = Q and q = at the points 
A, D, E, H, and with ellipse (IA3H at the points B, C, F, G. 
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FIG. 11: The allowed (p, q) region (shaded area) for the 
existence of a CPTP mapping between two input mixed states 
and two output mixed states for the set of parameters: Yo — 
4, X = 10, R = 0.32 (case 5)). The lines JJTJl intersect 
with the the horizontal lines qs ± at the points B, I and with 
the boundaries p = 0,p = 1 at F, E; the horizontal lines qz ± 
intersect with the boundaries p = 0,p = 1 at A, L; the ellipse 
1A3II intersects with the lines (lAH at the points C, D, G, H. 




FIG. 12: The allowed (p, q) region (shaded area) for the 
existence of a CPTP mapping between two input mixed states 
and two output mixed states for the set of parameters: Yo = 
4, X = 10, R = 0.38 (case 6)). The lines JXTJ intersect 
with the the horizontal lines qz ± at the points B, E and with 
the boundaries p = 0, p = 1 at D, C; the horizontal lines <?3 ± 
intersect with the boundaries p = 0,p = 1 at A, F. 
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FIG. 13: The allowed (p, q) region (shaded area) for the 
existence of a CPTP mapping between two input mixed states 
and two output mixed states for the set of parameters: Yq — 
4, X = 30, R = 0.123 (case 7)). The lines (JXTJ intersect 
with the the horizontal lines qs ± at the points B,H , with the 
boundaries p = 0,p = 1 at A, E, and with the ellipse at the 
points C, D, F, G. 



